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TURBO DETECTION OF SPACE-TIME CODES 



RELATED APPLICATIONS 

This document claims priority to and incorporates by reference 
copending provisional USSN 60 / 152,982 entitled "Turbo Space-Time 
Processing to Improve Wireless Channel Capacity" filed on September 9, 
1999. 

FIELD OF INVENTION 

The present invention relates to systems and processes for radio 
communications using multiple-element antenna array technology. 

BACKGROUND 
Turbo processing and space-time equalization are terms that 
comprehend several conventional ways to increase wireless channel capacity. 
Generally, turbo coding and/or processing refers to techniques aimed at 
approaching the Shannon limit in a channel, while space-time processing 
refers to techniques for processing signals from multi-element antenna arrays 
to exploit the multi-path nature of fading wireless environments. 

European patent application no. EP 817 401 A2 published July 1, 1998 
in the name of Foschini discloses the use of a number of processing layers for 
space time processing of signals from multiple-receiver antenna elements. 
There, the transmitter feeds a number of transmitter antenna elements by 
cyclically apportioning segments of the modulated encoded stream of data to 
transmitter antenna elements. At the receiver, a number of receiver antenna 
elements are coupled to a number of processing layers, in order to perform 
the space-time processing. Signal components received during respective 
periods of time over a plurality of the receive antenna elements are formed 
into respective space and time relationships in which space is associated with 
respective transmitter antenna elements. Preprocessing occurs so that a 
collection of signal components having the same space-time relationship 
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forms a signal vector such that particular decoded signal contributions can be 
subtracted from the signal vector while particular undecoded contributions can 
be nulled out of the signal vector. The resulting vector is then supplied to a 
decoder for decoding to reform the data stream. Such conventional systems 
and techniques are further described in document: sferred to in the "Detailed 
Description" section of this document. 

SUMMARY OF THE INVENTION 
Systems and processes according to the present invention employ a 
number of transmitter antenna elements and a number of receiver antenna 
elements coupled to multiple space-time processing layers in the receiver. In 
the present invention, however, portions of the information stream being 
communicated can be interleaved among transmitter antenna elements such 
as on a random or pseudo random basis; among other things, such 
interleaving decreases decision errors in the space-time equalization process. 
Furthermore, each processing layer preferably includes turbo processing in 
order to feed soft decisions about information being processed back to the 
equalizers. Moreover, space-time equalization processes according to the 
present invention preferably seek to maximize signal to noise ratio rather than 
zero forcing, as well as reduce multi-path effects and intersymbol interference. 
A preferred process uses minimum mean square error processing which 
allows the Shannon limit actually to be achieved. Furthermore, systems and 
processes according to the present invention preferably allow selection of the 
number and identity of receiver antenna elements to which the receiver may 
be coupled in order to optimize performance. 

According to one embodiment of the invention, an information source is 
coupled to provide a plurality of data streams to a plurality of transmit 
antennas, via, for each stream, an encoder, inteneaver and symbol mapper. 
On the receiver side, a plurality of M receiver elements are coupled to a 
plurality of processing layers. The number of receiver antenna elements M is 
preferably greater than or equal to the number N of transmit antenna 
elements, since equalization according to the present invention does not 
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require an extra degree of freedom. The M receiver antenna elements are 
coupled to the first processing layer by coupling to a space-time equalizer 
which preferably applies minimum mean square error processing in order to 
maximize signal to noise ratio. The output of the equalizer is applied to a 
deinterleaver, after which the deinterteaved stream is supplied to a decoder in 
the layer. Output of the decoder is provided for output common with the 
output from the other decoders in the other layers. Preferably, each layer also 
includes an interleaver which receives output from the decoder and 
deinterleaver and supplies its interleaved output back to the equalizer in the 
layer in order to provide soft decision making to the equalizer. In successive 
processing layers, output from the decoder of the preceding layer is combined 
with information from the interference canceler of the layer preceding the 
preceding layer (except the second layer, which receives signals from an 
interference canceller which is coupled to the decoder of the first layer and to 
the receive antenna elements). 

According to an alternate embodiment, the deinterleaver, interleaver 
and decoder are shared among layers, so that the equalizer of each layer 
outputs to a deinterleaver common to all layers. The output of the 
deinterleaver may then be coupled to a decoder which again is common to all 
layers. An interleaver may be provided which receives output from the 
deinterleaver and the decoder and applies it to each equalizer for soft 
decisions to be applied to the equalizers. 

Accordingly, components for deinterfeaving, decoding and 
reinterieaving may be functionally located in each layer, or common to the 
layers. In the first case, each layer below the first layer processes signals 
from an interference canceller which receives signals from a decoder in the 
preceding layer and from the antenna elements (in the case of the second 
layer) or the interference canceller in the next-preceding layer (in the case of 
other layers). In the second case, each layer below the first processes 
signals from an interference canceller which receives signals from the 
equalizer in the preceding layer and from the antenna elements (in the case of 
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the second layer) or the interference canceller in the next preceding layer (in 
the case of other layers). Such turbo processing architectures can be used in 
connection with layered space-time equalization which relies on zero forcing 
rather than minimum square error processing. They can also be used in multi 
array systems in which the data streams are periodically cycled rather than 
interleaved. 

It is accordingly an object of the present invention to provide improved 
layer space-time processing for communication systems which employ turbo 
processing techniques in order, among other things, to reduce decision errors. 

It is an additional object of the present invention to provide layered 
space-time processing for communication systems which seeks to maximize 
signal to noise ratio, thereby better addressing the Shannon limit, and which 
also addresses mulit-path effects and / or intersymbol interference. 

It is an additional object of the present invention to provide processing 
for communication systems in which data streams may be interleaved rather 
than periodically cycled among transmit antenna elements, in order, among 
other things, to reduce decision errors. 

It is an additional object of the present invention to provide layered 
space-time processing for communication systems in which a receiver can 
select a set of antenna elements, including their number and / or identity, from 
among a larger group of antenna elements in order to optimize performance 
of the system. 

Other objects, features, and advantages of present invention will 
become apparent with respect to the remainder of this document 
BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1(a) is a schematic diagram showing a first embodiment of 
communications systems according to the present invention. 

Fig. 1(b) is a schematic diagram showing a second embodiment of 
communications systems according to the present invention. 

Fig. 2 is schematic diagram showing one form of space-time 
processing according to the present invention. 
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Figs. 3(a) and 3(b) are diagrams which compare performance between 
two coding schemes according to the present invention. 

Fig. 4 is a diagram which shows different capacity bounds for 
processing according to the present invention over a flat Rayleigh fading 
channel. 

Fig. 5 is a diagram which shows simulation results for a system 
according to the first embodiment of the present invention with two transmit 
and two receive antenna elements. 

Fig. 6 is a diagram which shows simulation results for a system 
according to the first embodiment of the present invention with two transmit 
and four receive antenna elements. 

Fig. 7 is a diagram which shows simulation results for a system 
according to the first embodiment of the present invention with two, four and 
eight receive antenna elements, using soft decisions and six turbo iterations. 

Fig. 8 is a diagram which shows simulation results for a system 
according to the second embodiment of the present invention with two. four 
and eight receive antenna elements, using soft decisions and two turbo 
iterations. 

Figs. 9(a) and 9(b) are diagrams which show simulated performance of 
the first embodiment of the present invention using soft decisions and four 
antenna elements for typical urban and hilly terrain profiles. 

DETAILED DESCRIPTION 

The documents and references cited in the following disclosure are 
incorporated herein by this reference. 
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Abstract— By deriving a generalized Shannon capacity formula 
for multiple-input, multiple-output Rayleigh fading channels, and 
by suggesting a layered space-time architecture concept that at- 
tains a tight lower bound on the capacity achievable, Foschini has 
shown a potential enormous increase in the information capacity 
of a wireless system employing multiple-element antenna arrays 
at both the transmitter and receiver. The layered space-time 
architecture allows signal processing complexity to grow linearly, 
rather than exponentially, with the promised capacity increase. 
This paper includes two important contributions: First, we show 
that Foschini's lower bound is, in fact, the Shannon bound when the 
output signal-to-noise ratio (SNR) of the space-time processing in 
each layer is represented by the corresponding "matched filter" 
bound. This proves the optimaiity of the layered space-time 
concept Second, we present an embodiment of this concept 
for a coded system operating at a low average SNR and in the 
presence of possible intersymbol interference. This embodiment 
utilizes the already advanced space-time filtering, coding and 
turbo processing techniques to provide yet a practical solution 
to the processing needed. Performance results are provided for 
quasi-static Rayleigh fading channels with no channel estimation 
errors. We see for the first time that the Shannon capacity for 
wireless communications can be both increased by N times (where 
N is the number of the antenna elements at the transmitter 
and receiver) and achieved within about 3 dB in average SNR, 
about 2 dB of which is a loss due to the practical coding scheme 
we assume— the layered space-time processing itself is nearly 
information-lossless! 

Index Terms — Equalization, interference suppression, space- 
time processing, turbo processing. 



L Introduction 

TURBO" and "space-time" are two of the most explored 
concepts in modem-day communication theory and 
wireless research. From a communication theorist's viewpoint, 
"turbo" coding/processing is a way to approach the Shannon 
limit on channel capacity, while "space-time" processing is 
a way to increase the possible capacity by exploiting the rich 
multipath nature of fading wireless environments. We will see 
through a specific embodiment in this paper that combining the 
two concepts provides even a practical way to both increase 
and approach the possible wireless channel capacity. 

With growing bit rate demand in wireless communications, 
it is especially important to use the spectral resource efficiently. 

Paper approved by K. B. Letaief. the Editor for Wireless Systems of the IEEE 
Communication* Society. Manuscript received September 15. 1999: revised De- 
cember J. 1999. This paper was presented at the IEEE International Conference 
on Communication*. New Orleans. LA. June 2000. 

The author is with the Home Wireless Networks. Norcross. GA 3007 1 USA 
(e-mail; lek@homewireless.com}. 

Publisher Item Identifier S 0090-6778100)07 1 1 1 -7. 



The basic information theory results reported by Foschini and 
Gans (I] have promised extremely high spectral efficiencies 
possible through multiple-element antenna array technology. 
In high scattering wireless environments (e.g., troposcatter, 
cellular, and indoor radio), the use of multiple spatially sepa- 
rated and/or differently polarized antennas at the receiver has 
been very effective in providing diversity against fading [2], 
[3], Receiver diversity techniques also create signal processing 
opportunities for interference suppression and equalization 
(e g * [4]-[6]). However, using multiple antennas at either the 
transmitter or the receiver does not enable a significant gain in 
the possible channel capacity. According to [1J, the Shannon 
capacity for a system with I transmit and ;V receive antennas 
scales only logarithmically with <V. as ;V — dc. For a system 
using N transmit and 1 receive antennas, asymptotically 
there is no additional capacity to be gained, assuming thai the 
transmit power is divided equally among the N antennas. 

Foschini and Gans [!] have shown that the asymptotic 
capacity of multiple-input, multiple-output (MIMO) Rayleigh 
fading channels grows, instead, linearly with :V when N 
antennas are used at both the transmitter and the receiver. 
Furthermore, in [7], Foschini suggested a layered space-time 
architecture concept that can attain a tight lower bound on the 
capacity achievable. In this layered space-time architecture, 
;V information bit streams are transmitted simultaneously 
(in the same frequency band) using ;V diversity antennas. 
The receiver uses another ;V diversity antennas to decouple 
and detect the :V transmitted signals, one signal at a time. 
The decoupling process in each of the N processing "layers" 
involves a combination of nulling out the interference from 
yet undetected signals (iV diversity antennas can null up to 
*V - l interferers. regardless of the angles-of-arrival [5]) and 
canceling out the interference from already detected signals. 
One very significant aspect of this architecture is that it 
allows an *V -dimensional signal processing problem — which 
would otherwise be solvable only through multiuser detection 
methods [8] with m v complexity (m is the signal constellation 
size) — to be solved with only /V similar l-D processing steps. 
Namely, the processing complexity grows only linearly with 
the promised capacity. 

This paper includes two important contributions. First, we 
show that Foschini's lower bound is. in fact, the Shannon 
bound when the output SNR of the space-time processing in 
each layer is represented by the corresponding "matched filter" 
bound [6], i.e.. the maximum SNR achievable in a hypothetical 
situation where the array processing weights to suppress the 
remaining interference in each layer are chosen to maximize the 
output signal-to-interference-plus-noise ratio and any possible 
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intersymbol interference USD is assumed to be completely 
eliminated by some means of equalization. The 'matched filler" 
bound has been shown to be approachable using minimum 
mean-square error (MMSE) space-time ftlrering techniques 
[6]. 1 By showing the equivalence of the generalized Foschini's 
bound and the Shannon bound, we essentially prove the 
optimality of the layered space-time concept. 

Second, we present an embodiment of Foschini's layered 
space-time concept for a coded system operating at a low av- 
erage SNR and in the presence of unavoidable IS I. Previously, 
a different embodiment has been provided in [9] for an uncoded 
system with variable signal constellation sizes, operating at 
a high average SNR without IS I. Adding coding redundancy 
might, at first, seem conflicting with the desire to increase the 
channel bit rate. Our justification is as follows: First, we seek 
to enhance ihe channel capacity from a system perspective. 
We use "noise" in SNR to represent all system impairments, 
including thermal noise and multiuser interference. The ability 
to operate at low SNR's means that more users per unit area 
can occupy the same bandwidth simultaneously. Second, we 
anticipate the use of adaptive-rate coding schemes to permit 
different degrees of error protection according to the channel 
SNR's. Incremental redundancy transmission [10], currently 
being considered for the Enhance Data Services for GSM 
Evolution (EDGE; GSM stands for Global System for Mobile 
Communications) standard, is an efficient way to implement 
adaptive code rates without requiring channel SNR monitoring. 
With such adaptive-rate coding, the system does not "waste" 
spectral resources under good channel conditions. 

Meanwhile, the iterative processing principle used in turbo 
and serial concatenated coding [1 1 J — [15] has been successfully 
applied to a wide variety of joint detection and decoding prob- 
lems. One such application is the so-called "turbo equalization'* 
[16H19], where successive maximum a posteriori (MAP) 
processing is performed by the equalizer and channel decoder 
to provide a priori information about the transmit sequence 
to one another. Similar to the layered space-time concept, 
turbo processing allows a multi-dimensional (ru o-d imensional 
in this case) problem to be optimally solved with successive 
l-D processing steps without much performance penalty. In 
this paper, we apply the turbo principle to layered space-time 
processing in order to prevent decision errors produced in each 
layer from catastrophically affecting the signal detection in 
subsequent layers. 

We consider two possible coded layered space-time struc- 
tures: one applying coding across the multiple signal processing 
layers, and the other assuming independent coding within each 
layer. Similar to [ I ). we assume a quasi-static random Rayleigh 
channel model, where the channel characteristics are stationary 
within each data block, but statistically independent between 
different data blocks, different antennas, and. in the case of dis- 
persive multipath channels, different paths. The system is as- 
sumed to have similar 1SI situations as in EDGE and GSM. 
where multipath dispersions may last up to several symbol pe- 
riods [201. We show that near-capacity performance is achiev- 

*!n a flat lading case. MMSE array procexxng achieves exactly (he "matched 
filler" bound performance. 
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able using l-D processing and coding techniques that are al- 
ready practical and "legacy-compatible" with the EDGE stan- 
dard, e.g., the use of bit-interleaved 8-ary phase-shift keying 
(8-PSK) with rate- 1/3 convolutional coding and an equalizer 
with a similar length and structure. 

A slightly different layered space-time approach based on 
space-time coding [23 J, [24 1 has been studied in [25 1. Although 
it is difficult to make a general comparison, we will see later that 
our coded layered space-time approach does by far outperform 
the results reported in [25] for :V = 4 and N = 8. On the 
other hand, for N = 2, space-time coded quaternary phase-shift 
keying (QPSK) withoui layered processing appears to be the 
best known technique for achieving a spectral efficiency of 2 
bps/Hz. 

This paper is organized as follows. Section II provides a 
brief review of Foschini's layered space-time concept. Section 
III describes the two coded layered space— time architectures 
and presents a capacity analysis which reveals the equivalence 
of a generalized Foschini's lower bound formula and the true 
capacity bound. Section IV provides details on the array pro- 
cessing, equalization, and iterative MAP techniques. Section V 
presents performance results. A summary and conclusions are 
given in Section VI. 

II. Background Theory 

We briefly review the theory behind Foschini's layered 
space-time concept. The generalized Shannon capacity for a 
MIMO Rayleigh fading system with /V transmit and M receive 
antennas is given in [ I ) as 

C = log, [det (1) 

where H is an M x M matrix, the (i. j)ih element of which 
is the normalized channel transfer function of the transmission 
link between the jth transmit antenna and the ah receive an- 
tenna, / is the M x M identity matrix, p is the average SNR 
per receive antenna, and det(-)and superscript f denote deter- 
minant and conjugate transpose. It is assumed that the transmit 
power is equally divided among the /V transmit antennas. The 
normalization of the channel transfer function is done such that 
the average (over Rayleigh fading) of its squared magnitude is 
equal to unity. 

The lower bound on capacity is provided in [1] as 

v 

C> £ to(fe[l + =0 (2) 

frs.V-.\/+| 

where xik iS a chi-squared random variable with 2k degrees of 
freedom. For M = N 

.v 

C f = £ log, [l + ±xl]- (3> 

Since \$ k represents a fading channel with a diversity order 
of k. the lower-bound capacity in (3) can be viewed as the sum 
of the capacities of .V independent channels with increasing di- 
versity orders from I to .V. This suggests a layered space-lime 
approach {7| for detecting the ;V transmitted signals as follows: 
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In the first layer, the receiver detects a first transmitted signal 
by nulling out interference from /V - l other transmitted signals 
through array processing. Assuming a "zero forcing" (ZF) con- 
straint, one receive antenna is needed to completely correlate 
and subtract each interference [51. Thus, the overall process of 
nulling A" - 1 interferences leaves the receiver with .V - (.V - 
I) = 1 degree of freedom to provide diversity for detecting the 
first signal, i.e.. a diversity order of 1 (or simply no diversity). 
Once detected, the first signal is subtracted out from the received 
signals on all N antennas. 

In the second layer, the receiver performs similar interference 
nulling to detect a second transmitted signal. This time, since 
there are only N - 2 remaining interferences, the receiver af- 
fords a diversity order of 2. The detected signal is again sub- 
tracted out from the received signals provided by the first layer. 

Repeating the above interference nulling/canceling step 
through y layers, we see that the receiver affords an increasing 
order of diversity from 1 to ;V. If the capacities achieved in 
individual layers can be combined in some manner, then the 
layered space-time approach just mentioned will achieve the 
capacity lower bound expressed in (3). We will explore two 
capacity combining possibilities in the next section. 

Note that the capacity and capacity low bound given in 
OH 3) are actually frequency-dependent. We here provide an 
explicit capacity formula for band-limited, frequency-selective 
channels (some variables are redefined to be consistent with 
later analytical development). 

C = {lo 62 [det(»N" 1 )I) (4) 

where, as shown in equations (5M8) at the bottom of the page. 
R is the frequency-domain correlation matrix of the signals 
on Af receive antennas, N>(/) is the noise power density at 
frequency / on the jth receive antenna. T is the symbol period. 



Hij{f) is the channel transfer function (not normalized) of the 
transmission link between the ith transmit antenna and the 
jth receive antenna, and superscripts * and T denote complex 
conjugate and transpose. Note in (7) and (8) that we consider 
the folded spectra H tj (f - (m/T)) and Kj(/ - (m/T)) of 
the channel transfer function and noise power density, where 
m = — y. . . . t J (J is finite because the signal sources are 
assumed to be band-limited). This is to take into account the 
effect of excess bandwidth and symbol-rate sampling when 
the frequency selectivity of the channel is not symmetrical 
around the Nyquist band edges. Even though we assume white 
Gaussian noise, the noise power density near and outside the 
Nyquist band edges actually attenuates with the receive filter 
transfer function. From our experiment (assuming a square-root 
Nyquist filter with a 50% rolloff factor), the computed capacity 
can be underestimated by as much as 0 J dB if this attenuation 
is not taken into account. 

in. Coded Layered Space—Time architectures 

A. Basic Concepts 

We consider two coded layered space-time approaches as 
shown in Fig. 1(a) and (b). In the first approach, named "LST-F 
(LST stands for "layered space-lime *). the coded information 
bits are interleaved across the N parallel data streams x lr 
X2, • - -, x/v. where Xi denotes a sequence of complex-valued, 
transmit data symbols (e.g.. 8-PSK symbols). The receiver first 
decouples the N data streams through interference nulling/can- 
cellation, as described in Section II. then deintexieaves and 
decodes all the N data streams as one information block. In 
the second approach. "LST-II," the information is first divided 

into iV uncoded bit sequences m, 1*2 **/v. each of which 

is independently encoded, interleaved, and symbol-mapped to 
generate one of the N parallel data streams. At the receiver, the 
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Fig. I. Coded layered space-time architecture: (a) LST-l and (b) LST-Il. 



.V data streams are decoupled and independently deinterleaved 
and decoded. The output of LST-II produces ,V information 
blocks at a rate of i/N times the output rate of LST-I. 

In Fig. 1(a) and (b), ''space-time equalizer" refers to a com- 
bined array processing (for interference nulling) and equaliza- 
tion function. Instead of the ZF criterion, we assume that the op- 
timization of the antenna/equalizer weights is based on a MMSE 
criterion, which in general provides better performance than a 
ZF approach. Foschini [7| has also indicated a potential per- 
formance benefit of using MMSE (or "maximum SNR") rather 
than ZF in a layered space-time architecture. Although we show 
M receive antennas in Fig. 1(a) and (b) (A/ > .V is the suffi- 
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cient condition for nulling A r - 1 interference), we only consider 
A/ = iV in this study. 

Similar to (9J, the underlying assumption of our layered 
space-time architecture is that the receiver can order the detec- 
tions of /V data streams such that an undetected layer always 
has the strongest received SNR. In LST-I. the space-time 
equalizer in each layer must provide data decisions x A(l) (A de- 
notes the permutation due to layer ordering) to the interference 
canceller, since decoding cannot be done until all the layers 
are processed. In LST-H. the interference cancellation in each 
layer can use more reliable data decisions ti Ul , provided by 
the decoder. Thus. LST-l is more prone to decision errors than 
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LST-D. In order to minimize the effects of decision errors, and 
also to improve the joint detection/decoding performance in 
general, we assume the use of turbo processing in our layered 
space-time architecture. As shown in Fig. 1(a) and (b). the 
space-time equalizers and the decoders provide extrinsic soft 
information to one another by subtracting the received soft 
information from the newly computed soft information. Details 
on MMSE space-time equalization and turbo processing will 
be provided in the Section IV. 

B. Capacity Analysis 

Without getting into the detail of all the processing functions, 
we first discuss the general differences between the two coded 
layered space-time approaches. In particular, we are most inter- 
ested in the capacity combining aspects of the two approaches. 

Let SNR* denote the output SNR of the array processing in 
the kth layer. First, we note that, in LST-II. the capacity of each 
processing layer is bounded by the spectral efficiency R of the 
modulation and coding in each layer, e.g., R = 1 for 8-PSK 
with rate 1/3 coding. Thus, the total capacity of LST-II is given 
by (similar to (IM3), we write capacity without showing the 
frequency dependence) 
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Clst-ii = ^2 min {rt* log 2 [l +SNR*)}. 



(9) 



Without layer ordering, it is most likely that the overall perfor- 
mance of LST-II will be largely influenced by the error proba- 
bility of the first processing layer with a diversity order of only 
1 . In contrast, our simulation results in Section V will show that 
LST-II with layer ordering can actually achieve a diversity order 
of approximately N. 

Since coding is performed across all the processing layers in 
LST-I, the achieved SNR in each layer will contribute to the 
overall layer processing performance. As Foschini [7] indicated, 
such a coding scheme should be able to achieve the capacity 
lower bound in (3). Here, we provide a generalized formula of 
Foschini* s lower bound by removing the ZF constraint and in- 
stead using SNRfc as the generalized outpuf SNR. 



C F = £>g 2 [l + SNR fc j. 



(10) 



Reference [6} provides output SNR formulas for different 
types of optimum space-time processors. Here, it is of great 
interest to express the capacity lower bound using the best per- 
formance achievable. In the following equation, we represent 
SNR* in (10) by the "matched filter* bound-the maximum 
achievable SNR by any space-time processing receiver: 



Cr.A/r = ^log 2 (l + r fc (/)J^ 



(ID 



where T*(/) is the "matched filter" bound 2 given by equation 
(15) in Section IV-A (simply a rewriting of the result in (6|). 

: Noie thai the "matched filter" bound usually refers to the integrated SNR 
(r» ( / )) over the signal bandwidth (e.g.. (6|). However, in the capacity context, 
we assume the best possible way to exploit the SNR s in all frequency compo- 
nents 
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Fig. 2. Space-time DDFSE with MAP processing 

Note that (1 1) is an explicit formula similar to (4); it shows the 
frequency dependence of the output SNR and the integration of 
capacity over the signal bandwidth. Also, we assume that the 
kth layer has k - 1 interferences. 

In the process of analyzing the meaning of (1 1). we discov- 
ered an identical relationship between ( 1 1 ) and (4) regardless of 
how the layers are ordered. We show the proof in the Appendix 
(this proof is valid even when Af ^ N). Thus. Foschini' s lower 
bound (3) is actually the true Shannon capacity bound when 
the output SNR of the space-time processing in each layer is 
represented by the corresponding "matched filter" bound. This 
proves the optimality of the layered space-time concept. 

The capacity analysis presented above is based on the as- 
sumption of perfect layer detection, i.e.. no decision errors af- 
fecting the detection in subsequent layers. In reality, LST-I is 
more prone to decision errors than LST-U and layer ordering 
becomes important for both schemes. Our simulation results in 
Section V will demonstrate how decision errors affect the actual 
performance of the two coded layered space-time approaches. 

IV. Signal Processing Functions 

4. Space-Time Equalization 

We consider combined array processing and equalization in 
order to cope with dispersive channels. A space-time equalizer, 
consisting of a spatial/temporal whitening filter, followed by 
a decision-feedback equalizer (DFE) or maximum-likelihood 
sequence estimator, can suppress both ISI and dispersive 
interference [6J. The space-time equalizer used in this study 
is shown in Fig. 2. It consists of a linear feedforward filter 
W>(/). j = 1. • • • A/, on each diversity branch, a combiner, 
symbol-rate sampler, soft-input, soft-output (SISO) MAP 
sequence estimator, and synchronous linear feedback filter 
B'\f). The feedforward filters {Wj(f)\ are shown as con- 
tinuous-time filters, but they can be implemented in practice 
using fractionally-spaced tapped delay lines. The combined 
use of a sequence estimator and feedback filter after diversity 
combining is similar to the structure of a delayed decision-feed- 
back sequence estimator (DDFSE) [27J. Thus, we refer to the 
space-time equalizer in Fig. 2 as a "space-time DDFSE." A 
"space-time DFE" is a structure where the sequence estimator 
is replaced by a memoryless hard slicer. 

It has been shown in [20| that a space-time DDFSE with a 
sequence estimator memory of /t and a feedback filter of length 
Lq - /i can be optimized in a MMSE manner as if it was a 
space-time DFE with a feedback filter of length L Q . In fact. 
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numerical results in [6] showed that an optimum space-time 
DFE (with unconstrained filter lengths and no feedback decision 
errors) can perform within only 1-2 dB of the ideal "matched 
filter** bound performance. Thus, in order to have a practical 
receiver structure for layered space-time processing, we con- 
sider a space-time DDFSE with a minimum sequence estimator 
memory, i.e., ji = I. The sequence estimator is used only to 
provide a trellis structure needed for turbo processing, and pre- 
sumably more reliable feedback decisions than the sheer used 
in a space-time DFE. Details on MAP processing will be given 
in Section IV-B. 

We first provide a brief review of the space-time filtering 
theory. Based on the space-time DFE equivalent model de- 
scribed above, the MMSE solution for the feedforward filters 
[ w jU)} with unconstrained length can be given using the 
results of [6] (see also [28]) 

W = R^Ci + B(f)) = B^jriiJ^L (12) 
where 

k 

*k = £n:BT+* d3) 

^hH)-^(/-#)- t 

• ..W M (f + f)] T (14, 

r t (/) i hIr^h;. (15) 

In the above equations, we assume that there are a total of k 
signal sources and we use H k to indicate the channel vector 
[see (8)] of the desired signal. The remaining k - 1 signals 
are interferences. B(f) in (12) is the feedback filter of the 
space-time DFE, which, from our assumption of /a = 1. is 
only "1 tap" longer than £'(/). is the signal-to-inter- 

ferencc-plus-notse power density ratio at frequency /, i.e., 
the "matched filter bound. B(f) can be determined through 
spectral factorization of 1 + T*(/). 

Equation (12) indicates that the optimum feedforward filter 
consists of a spatial/temporal filter ft^ZTJ, which performs 
prewhitening (R*i{ 2 is the whitening filter of interference and 
noise) and matching to the desired channel, followed by a tem- 
poral filter (1 + B(f))/(l + r fc (/)). which is an anticausaJ 
post-whitening filter for suppressing precursor ISI. 

A filter length analysis of the optimum space-time DFE de- 
scribed above is provided in [6J. We will first consider a fi- 
nite-length realization of the space-time DFE based on the re- 
sults presented there. We assume that the system has similar 
ISI situations as in EDGE and GSM. Namely, using the mul- 
tipart delay profiles specified for EDGE and GSM (see Ta- 
bles I and II). and assuming the same symbol rate of 270.833 
kbaud (T = 3.692 /is) with Nyquist filtering (partial response 
signaling is used in EDGE and GSM), the ISI lasts up to five 
symbol periods for the hilly terrain (HT) profile in Table II. Ac- 
cording to the empirical filter length formulas in (6). the feed- 
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TABLE I 




GSM Typical Urban <TU) Channel Model 




Path Delay (us) 0.0 0 2 0.5 1.6 2.3 


5.0 


Path Power <dB) -3.0 0.0 -2.0 -6.0 -8.0 


-10.0 


TABLE II 




GSM Hilly Terrain (HT) Channel model 




Path Delay (us) 0.0 0.2 0.4 0.6 15.0 


17.2 


Path Power (dB) 0.0 -2.0 -t.O -7.0 -6.0 


-12.0 



forward filter on each branch should have the following causal 
and anticausal lengths to achieve near-optimum performance 

L c ^rV(iV- l)(p dB /I0) 
L A *K + KN(p dQ /10) (16) 

where A' is the channel memory, .V is used here to indicate 
the total number of signals, including the desired and interfer- 
ence signals, and p d B is the average SNR in decibels. In our 
case, K = 5, and assume for example that the system has four 
transmit and four receive antennas (/V = 4) and the operating 
range of average SNR is around 5 dB (p d B = 5). The required 
filter length, including the center tap, will be Lc + L A + 1 % 
23.5. This is a highly impractical number, considering that four 
such filters are required, one per each receive antenna. Fur- 
thermore, as mentioned earlier, the optimum feedforward filters 
should be implemented using fractionally-spaced tapped delay 
lines. If a T/2-spaced filters are used, the total number of taps 
will be doubled. Such a space-time system with about 200 co- 
efficients would be nearly impossible to compute in any radio 
link design. 

Faced with such impractical ity of an ideal signal processing 
arrangement, we proceed to consider a suboptimum option. 
First, we will use symbol-spaced instead of fractionally-spaced 
feedforward filters. In order to avoid significant performance 
penalties, a channel estimation-based timing recovery algo- 
rithm described in [29] will be used to optimize the symbol 
timing and the decision delay of the center tap relative to the 
measured channel impulse response. In principle, such timing 
optimization also allows the DFE to use a feedforward filter 
with a shorter span than the channel memory while achieving 
a reasonable performance [29 1. [30 J. After experimenting with 
a number of significantly reduced filter length options, we 
decided on the following suboptimum space-time equalizer 
structure. The feedforward filter on each branch has a total 
of nine symbol-spaced taps, which are positioned such that 
Lc = L A = The feedback filter has a length of 8. i.e.. 
Lq = i) with the MAP processor memory p. = 1 included 
<in order to completely cancel postcursor ISI. L 0 must be at 
least as large as the channel memory plus the number of causal 
taps in the feedforward filter). The method in [29| is used to 
optimize the symbol timing and the decision delay of the center 
tap as described above. Direct matrix inversion is used to set 
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all the filter coefficients in a standard MMSE linear processing 
fashion [4], [26], [3 1 1, assuming perfect channel estimation. 

B, Turbo Processing 

The turbo processing technique used: in this study is also 
based on a standard approach— the reader is referred to the 
rich literature [11H19J. [21H22J, [32H35] for a thorough 
treatment of this subject. The space-time equalizer and thr 
decoder both performs SISO sequence estimation to compv 
the a posteriori probability ( APP) of the transmit data symbo 
This sequence estimation is done using the Bahl-Cocke-i 
linek-Raviv (BCJR) forward/backward algorithm. In the 
following, we describe the basic principle of the iterative 
detection/decoding process. 

Using the BCJR algorithm, the MAP processor in the 
space-time equalizer with m M states (m is the signal constel- 
lation size. e.g.. m = 8 for 8-PSK, and p. = 1 in our case) 
computes the APP P[c k \y] of the Arth coded bit c k based on 
the observation y, where y is the equalizer output sequence 
corresponding to all the data symbols in a received block (see 
Fig. 2), and the a priori information provided by the decoder 
(this is not available in the first "turbo" iteration). The logarithm 
A(cfc) = \og K {P[ck\y\) of this APP can be regarded as the sum 
of two terms 

\(c k ) = \>(c k ) + \'{c k ) (17) 

where X p (c k ) = logJPJc*]) is the logarithm of the a prior in- 
formation provided by the decoder, and A e {c k ) is called the "ex- 
trinsic" information. In each "turbo" iteration, the space-time 
equalizer subtracts X p (c k ) from the newly computed value of 
A(ct) to obtain the extrinsic information A c (c*) [see Fig. 1(a) 
and (b)J. The entire sequence {A e (c* )} is deinterleaved and for- 
warded to the decoder. 

Similarly. the decoder computes the log-APP 
v{c k ) = log e (P(ct|{A e (c*)}]) based on the deinterleaved 
extrinsic information provided by the space-time equalizer, 
and subtract A e (c*) from it to obtain extrinsic information 
t/(c*). The extrinsic information is then interleaved and 
forwarded to the equalizer as the new a priori information 
X p (c k ) for the next "turbo" iteration. 

The interieaver considered in this study is a pseudo-random 
interleaves i.e., we generate a pseudo-random permutation of 
numbers from 1 to /. where / is the block length, and then use 
this permu' :ton as a fixed interieaver. 

In comb - ng the branch metric obtained from the equalizer 
output witn the branch metric obtained from the soft input 
provided by the decoder, the MAP processor in the space-time 
equalizer must compute the a priori information for each 8-PSK 
symbol x k from the three soft inputs (A**(c3 fc ). A p (c;j*+i), 
* p (cjk+i)l We assume that this is done by way of summing 
the three soft inputs as if the three coded bits were transmitted 
from tndeper :snt sources (these soft inputs are actually not 
independent nen conditioned on the observed waveform of the 
entire data bu-st). This is a suboptimal method; which is known 
to cause a random modulation" performance degradation 
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effect in bit-interleaved coded modulation [36]-[38]. However, 
this effect can be overcome by iterative decoding [38). which is 
implicit in our turbo space-time processing approach. 

As noted earlier, in LST-I, the space-time equalizer in each 
layer must provide immediate data decisions to be used for inter- 
ference cancellation. Since these decisions are not '•protected" 
by coding, they are prone to errors. In this study, we explore 
a soft decision technique to minimize the effect of decision er- 
rors. The optimum soft decision can be computed by averaging 
all the possible transmit symbols weighted by their APP*s [391 

x€.Y 

where X includes all the complex- valued 8-PSK constellation 
points. Since P\x k = x|y] can be obtained along with the com- 
putation of the APP P[c k \yl this soft decision approach can be 
implemented with nearly no additional cost in complexity. Sim- 
ilarly, we apply the same technique to compute soft decision 
outputs in LST-D. 

V. Performance Results 
A. Performance Criteria and System Assumptions 

We now present performance results of the layered 
space-time concepts described so far. The performance mea- 
sure is the block-error rate (BLER) over Rayleigh fading. 
The results are obtained through Monte Carlo simulation. The 
BLER is averaged over up to 40 000 channel realizations. Each 
block contains 400 information bits (before coding). 

In comparing the performance results to channel capacity, 
we follow the convention of a number of previous works (e.g., 
[91, (23]) to compare the computed BLER with the "outage ca- 
pacity** [1J, i.e.. the probability that a specified bit rate is not 
supported by the channel capacity. This is a vague comparison, 
since the Shannon limit refers to the highest error-free bit rate 
possible for long encoded blocks but it does not specify how 
long the blocks should be. Nevertheless, such a comparison 
should still be meaningful as long as the block length and BLER 
are specified. This is similar to the way a bit-error rate of 10" 5 
is commonly used as the "error free" reference for an additive 
white Gaussian noise (AWGN) channel. 

In order to assess the best performance achievable, we as- 
sume that the channel characteristics can be perfectly estimated 
at the receiver. Similarly, the choices of I-D processing and 
coding techniques are important to deliver the best possible 
performance. We try to optimize these choices while keeping 
them as practical as possible. Except for the use of array 
processing and iterative MAP algorithms, all the radio link 
techniques assumed in this study are "legacy-compatible** with 
the EDGE standard (note also that vast research interest in turbo 
coding has made simplified MAP algorithms available [21 J. 
[22| that are not much more complex than the conventional 
Viterbi algorithm). None of these techniques are claimed 
to be optimum. Yet. our results indicate that near-capacity 
performance is achievable when combining them through the 
coded layered space-time architectures. 
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Fig. 3. 



0 5 10 15 
Average SNR (dB) 
(b) 



Performance of bit-interleaved 8-PSK wiih rate- 1/3 convolutionaJ and 
over ( a) AWGN channel, and (b) quasi-static flat Rayleigh fading 
h .V receive diversity antennas. 



B. Choosing the Coding Scheme 

We consider a bit-interleaved coded modulation scheme 
using 8-PSK with Gray mapping and rate- 1/3 coding. 
Square-root Nyquist filtering with 30% roiloff is assumed at the 
transmitter and receiver. Bit-interleaved coded modulation has 
been shown [36], {371 to outperform traditional trellis-coded 
modulation in fast fading channels (where time diversity can 
be exploited through sufficient interleaving) and it can be 
improved upon by considering a better mapping technique 
that permits a large Euclidean distance without sacrificing the 
maximum Hamming distance of the baseline coding scheme 
[38]. In this paper, though* since quasi-static fading is our 
basic assumption, the code by itself must be able to withstand 
deep fades. In principle, any code that performs well in an 
AWGN channel is considered a good candidate — turbo codes 
are among the strongest candidates that come to mind. 

Fig. 3(a) and (b) provide a performance comparison between 
two rate- 1/3 coding schemes: one using a 64-state convolutional 
code with (octal) generators (G x . G 2 . G 3 ) = (155. 117. 123) 
(the same code as proposed for EDGE (20|) and the other using 
a turbo code with two identical 16-state recursive encoders sim- 
ilar to the scheme originally proposed by Berrou and Glavieux 
(12| (the results here assume generators (G x , G>) = (23. 31). 
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which appeared to perform slightly bener than other genera- 
tors we tested). Both schemes assume the use of bit-interieaved 
8-PSK with Gray mapping. The turbo coding scheme has an 
additional interleaver within the encoder, which uses another 
pseudo-randomly generated permutation. The receiver structure 
is consistent with what we have described so far. Note, however, 
that we assume a minimum number of filter taps (only one feed- 
forward tap per branch and no feedback filter) whenever there 
is no delay spread assumed, although the MAP processor in the 
DDFSE is always used for iterative detection/decoding as de- 
scribed in Section IV-B. For the turbo coding scheme. "one iter- 
ation" means a full cycle of three processes: 1) MAP processing 
in DDFSE; 2) turbo decoding by the first decoder, and 3) turbo 
decoding by the second decoder. 

Fig. 3(a) shows the performance of the two coding schemes in 
an AWGN channel. First, we note that the performance of con- 
volutional coding also benefits from iterative processing. This 
is due to the suboptimal nature of the decoding scheme, i.e.. 
the "random modulation" effect described earlier, which can be 
improved through iterative decoding. Fig. 3(a) shows that most 
of the improvement is achieved within two decoding cycles. For 
turbo coding, the performance still improves even after five iter- 
ations, but saturates quickly after ten iterations. At 10" 3 BLER 
(approximately equivalent to 10"" 5 bit-error rate), turbo coding 
outperforms convolutional coding by about 2.2 dB, and the re- 
quired SNR is within only 2.4 dB of the 0-dB Shannon limit for 
a spectral efficiency of 1 bps/Hz (8-PSK with rate- 1/3 coding). 

However, when we look at the average BLER performance 
over quasi-static flat fading channels in Fig. 3(b), the benefit 
of turbo coding (with ten iterations) over convolutional coding 
(with two iterations) is reduced to only about 0J dB at any value 
of the average SNR and for all the assumed numbers of receive 
diversity antennas. This is not surprising for two reasons: First, 
it is well known that the average BLER is determined mostly 
by the probability of fading events that results in high BLER's. 
If we look at the relative performance at a BLER of, say. above 
10% in Fig. 3(a). the difference between the two coding schemes 
is indeed less than 1 dB. Second, the performance of convolu- 
tional coding over fading channels is already within about 2 dB 
of the capacity bound — the capacity bound in this case is de- 
fined as the probability that the combined output SNR of all 
diversity branches is below the 0-dB Shannon limit Thus, there 
is not much room for further improvement. 

Based on the fact that the performances of the two coding 
schemes are quite similar in quasi-static fading channels, we 
will only consider convolutional coding in the remainder of this 
paper. 

C. Layered Space-Time Performance 

We first look at the performance of the two coded layered 
space-time approaches over a fiat Rayleigh fading channel. 
Fig. 4 shows the different capacity bounds for this channel, 
assuming .V = 2. 4. and 8. where .V is the number of transmit 
and receive antennas. Again, although we plot the results as 
"block error rate." the capacity bound is defined as the proba- 
bility that the specified spectral efficiency R (R = ,V in this 
case) is not supported by each of the differently defined channel 
capacities. C denotes the Shannon capacity bound given by (4) 
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Fig. 4. Capacity bounds for quasi-static flat Rayleigh fading channels with X 
transmit and .V receive antennas. C: Shannon capacity. C F : Foschini (original) 
bound, and C l5 t - u : capacity bound for LST-U. 



f which is equivalent to the generalized Foschini bound Cf _\/f 
in (11)], Cp denotes the original Foschini bound (with the ZF 
constraint) in (3), and Clst-ii is lnc capacity bound for LST-U 
in (9) (however, the results for Clst~ii are obtained simply 
by averaging the probability that R = i is not supported by 
each processing layer). Note that C L st-ii can indeed provide 
approximately a diversity order of N: this is attributed largely 
to the use of layer ordering as discussed earlier. Note also that 
all the bounds show an improvement with increasing N. This 
means that the capacity actually increases more than linearly 
with the number of transmit and receive antennas. However, 
there is a diminishing improvement as N increases to a much 
larger number. 

Fig. 5 shows the simulation results for LST-I with 2 transmit 
and 2 receive antennas (i.e., /Y = 2). Three sets of results are 
provided, assuming: 1) soft decisions; 2) hard decisions; and 3) 
correct decisions in each layer (note that the DDFSE always uses 
tentative decisions and provides sort outputs to the decoder). 
We see that, although soft decisions offer some improvement 
over hard decisions, the impact of decision errors is still quite 
noticeable. Fig. 6 shows similar results for N = 4. Here, the 
impact of decision errors is not as significant as the previous 
results, and turbo processing and soft decisions help to reduce 
much of this impact. With three iterations, the effect of decision 
errors almost completely disappears when using soft decisions. 
Decision errors have a lesser effect for a larger N because of the 
greater diversity order available through array processing and 
layer ordering. 

In Fig. 7. we compare the results using soft decisions and six 
"turbo" iterations with the Shannon capacity bound. For N = 4 
and 8. the performance of LST-I is within 2.5-3 dB of the ca- 
pacity bound at 10% BLER (and about 3-3.5 dB at 1% BLER). 
Since the BLER may vary as a function of the block size, 1 it 
is also important to consider the processing loss by discounting 
the loss due to the inefficiency of modulation and coding. As 

5 As an example, when we double the block size, the required average SNR 
is 0.2-0.4 dB greater than the results shown here. However, this difference in 
average SNR applies uniformly to all results, with or without layered space-time 
processing. 
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Fig. 5. Layered space-time performance of LST-I with two transmit and two 
receive antennas (.V = 2). Quasi-static flat Rayleigh fading channel. 
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Fig. 6. Layered space-time performance of LST-I with four transmit and four 
receive antennas (.V s= 4). Quasi-static flat Rayleigh fading channel. 
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Fig. 7. Layered space-time performance of LST-I for .V = 2. 4 . and 6 . Soft 
decisions. 6 iterations. Quasi-static flat Rayleigh fading channel. 

shown in Fig. 3(b). there is already a gap of about 2 dB between 
the performance of our coding scheme and the Shannon limit. 
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Fig. 8. Layered space-time performance of LST-II for .V = 2. 4. and d. Soft 
decisions. 2 iterations. Quasi-static flat Rayleigh fading channel. 



Thus, the actual loss due to layered space-time processing is 
only about 0.5-1 dB at 10% BLER. 

Fig. 8 shows the performance of LST-II for N = 2, 4. and 
8. compared to the Shannon and Clst-ii bounds. Soft deci- 
sions and two 'turbo** iterations are assumed. (In this case, we 
found the effect of decision errors to be marginal, i.e.. the re- 
sults with hard and correct decisions were generally within 1 
dB of the results shown here. Also, we found turbo processing 
with more than two iterations to provide little improvement.) 
At 10% BLER, the performance of LST-II is 2.5 dB from the 
^lst-ii bound, and 3.5 dB from the Shannon bound. At 1% 
BLER, however, the loss compared to the Shannon bound can 
be as much as 6 dB. 

From the above results, we conclude that, for N = 4 and 
8, LST-I outperforms LST-II by a margin of 0.5 dB (at 10% 
BLER) to 3 dB (at 1% BLER). For N = 2, the performance of 
LST-I is greatly affected by decision errors (note that, even in 
this case. LST-I still performs as well as LST-II at 10% BLER), 
whereas LST-II can reach a lower BLER at high average SNR. 
Based on these results, the layered space-time approach is 
not highly recommended for /V = 2. As mentioned earlier, 
space-time coding is a better alternative to achieve a spectral 
efficiency of 2 bps/Hz. For instance, a 64-state space-time 
coded QPSK can perform to within 2 dB of the Shannon 
capacity bound [23]. 

D. Frequency-Selective Channels 

Finally, we present an example of performance results for fre- 
quency-selective fading channels. This example assumes /V = 4 
and the use of soft decisions for both LST-I and LST-II. Fig. 9(a) 
and (b) show the results for the TU and HT profiles, defined in 
Tables I and II. Again, we only show results with two "turbo" it- 
erations for LST-II because little improvement can be achieved 
with more iterations in this case. For both delay profiles, the per- 
formance at 10% BLER is within 3 dB of the Shannon bound 
for LST-I with six iterations, and within 4 dB for LST-II with 
two iterations. At a lower BLER. the loss relative to the bound 
is greater for HT than for TU. This is due to the limitation of 
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fig. 9. Layered space-time performance of LST-I and LST-tl over 

frequency -selective channels: (a) TU profile, (b) HT profile. .V = 4. Soft 
decisions. 



the suboptimum space-time equalizer structure we assume, as 
already discussed in Section IV- A. 



VI. CONCLUSION 

By deriving the generalized Shannon capacity formula and 
suggesting a layered space-time architecture that attains a tight 
lower bound on the capacity achievable. Foschini has laid a 
significant theoretical foundation for improving the wireless 
channel capacity through multiple-element array technology. 
We have shown that Foschini *s lower bound is actually the 
true Shannon bound when the output SNR of the space-time 
processing in each layer is represented by the corresponding 
"matched filter" bound. We then provided two coded layered 
space-time approaches as an embodiment of this concept. For 
a large number of transmit and receive antennas, coding across 
the layers provides a better performance than independent 
coding wiihin each layer. However, with two transmit and two 
receive antennas, the former is heavily affected by decision 
errors and. therefore, provides a poorer performance than the 
latter. 

The underlying coding and signal processing techniques used 
in this study are based on practical but suboptimaJ approaches. 
Yet. such suboptimality can be greatly compensated tor by it- 
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crarive processing. Overall, our coded layered space-time ap- Furthermore, using the matrix identity [40] 
proaches can achieve a performance within about 3 dB of the 

Shannon bound at 10% BLER. about 2 dB of which is a loss 4-1 _ ^7) 

due to the practical coding scheme we assume. Thus, not only det(A) 

Eszsszssssxxtt sfci— '-—'■•■•t 

an attractive general methodology for improving and achieving 

the wireless channel capacity. A^j _ H* n 

det(3) n ~det(S) 1 + I\!(/)* m 

APPENDIX 

By replacing det(B) in the above equation using (2 1 ). we obtain 
Proving the Equivalence of Foschini Bound and a _ 0 

SHANNON CAPACTTY " - B «* H « (29 ) 

det(ji) JL uy ' 
Using the mathematical induction method, we will prove that 1 J (l + F*(/)) 

(4) and (1 1) are identical. In order to do so. we must show that 4-1 

s Our goal is to prove that 

det(RK- l ) = n( 1+ W» 0» 

<iet(A)= JJ(l + r*(/)). (30) 
where R in the above equation is equivalent to Ryv defined in *«i 
( 1 3). Again, we assume that the &th layer has & - 1 interferences. 

Note also that the proof provided here is iiidependent of the ™^ (29). we must show that 
number of receive antennas M (the dimension of ft) and the . 

way the layers are ordered A ** lf " m B^Bl- (31) 

We start by assuming 1 signal source and Af receive antennas. From (22) and (25), we have 
It can be easily shown [1] that 

Mtir^.i+j^r^-i + raC/). (20) * e ? +W L*^ „ ,„ 

Next, we assume that (19) is true for the case of n - 1 signal " L * R|(/) ? ^ " K 2 (/) 

sources, Le„ s _ £T nW (/)l 

det(R..,R- 1 ) = gd + r*(/)). (2!) where b . |j ^ Jth cotami vec|or of B for 7 - = lf . . . w . 

" " for convenience, we use Af here to indicate the overall receive 

We then show in the following that, given (2 1). ( 19) is also true diversity order, including the effects of both multiple antenna 

for n signal sources. and excess bandwidth. 

First, we note from (13) that We now prove (31) by showing that the jth element 

i> s> x «rirr" of '* » the jth element of B^H^, for 

«n = + a**** - W j m j jj. Note that the jth element of A^fT; is given 

Using the matrix inversion lemma [4. Appendix DJ. we can * $ » obt *^ b * 001,111111 

show that (similar to ( 12)1 of A * y F " Simdarly, the jth element of B Adj BT n is given by 

det(2f,), where Bj is obtained by replacing the >th column of 

1 + r n (/) * Using (32) and the linear properties of determinants, we can 

show that 

It follows that 

^) = d«[6 l+ ir.if ■] 

(24) (33) 
Fw convenience, let " r" ' jf"jy j ' " 

We can rewrite (24) as ■ dntjfc. ••• . tfj, 

* ""-i+r„(/) (26) -*tfc. I. 
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Similarly, we can expand the result of (34) with respect to the 
second column, the third column, and so on (except for the jth 
column). Eventually, we obtain 

jth 
column 

det(il J ) = det(6 ls 6 2l - ■ H' n . - . 6 A/ j = det(B>) 

(35) 

which proves (31). The proof of (19) is therefore complete. 
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According to the present invention, the receiver can select a set of 
antenna elements, including their number and / or identity, from among a 
larger group of antenna elements in order, among other things, to improve 
performance of the system without increasing the extent of radiofrequency 
circuitry. One process for selecting antenna elements is to utilize equation 4 
above as a measure of quality for the particular set of antenna elements being 
evaluated. That evaluation can occur for each permutation or combination of 
antenna elements in order to select the subset with optimum performance (as 
determined, for instance, by selecting the subset with greatest value 
calculated according to equation 4). This can occur at whatever desired 
points in time, including periodically. 
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CLAIMS 

What is claimed is: 

1 . A radio receiver coupled to a plurality of receiver antenna elements, 
comprising a plurality of layers for processing signals received by the receiver 
elements, each layer comprising: 

a space-time equalizer, the space-time equalizer in a first layer of the 
plurality of layers coupled to each of the receiver elements, the space-time 
equalizer in each of the other layers of the plurality of layers coupled to an 
interference canceller which receives output from the layer preceding each 
said other layer. 

2. A receiver according to claim 1 further comprising a deinterieaver 
coupled to each space time equalizer and to a decoder for output. 

3. A radio receiver according to claim 1 in which each layer comprises its 
own deinterieaver and decoder, and further comprises an interleaver adapted 
to receive output from the decoder in said layer and from the deinterieaver in 
said layer, the interleaver feeding output to the equalizer in said layer, thereby 
allowing soft decisions about information being processed iteratively by said 
layer to be fed back and forth between said equalizer and said decoder in said 
layer. 

4. A radio receiver according to claim 3 in which the interference canceller 
which receives output from the layer preceding each said other layer receives 
information from the decoder and the interference canceller in the preceding 
layer. 

5. A radio receiver according to claim 1 in which the equalizer in each 
layer is connected to a common deinterieaver, which feeds a common 
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decoder, and In which a common interieaver receives signals fror the 
decoder, and is coupled to each equalizer in order to provide interleaved 
signals to the equalizer. 

6. A radio receiver according to claim 5 in which the interference canceller 
which receives output from the layer preceding each said other layer receives 
signals from the equalizer and from the interference canceller in said layer 
preceding each said other layer. 

7. A radio receiver according to claim 1 in which each space-time 
equalizer performs equalization using a minimum mean-square error criterion. 

8. A radio receiver according to claim 1 in which the receiver is adapted to 
receive and process signals from a transmitter that is coupled a plurality of 
transmit antenna elements, the number of transmit antenna elements to which 
the transmitter is coupled being less than the number of receiver antenna 
elements to which the receiver is coupled. 

9. A radio receiver according to claim 8 in which the receiver is adapted to 
receive and process signals from a transmitter that is coupled to N transmit 
antenna elements, the number of receiver antenna elements to which the 
receiver is coupled is M, and M is greater than N. 

10. A radio receiver according to claim 9 adapted to be coupled to at least 
one set of M receiver antenna elements out of K available receiver antenna 
elements. 

11. A radio receiver according to claim 1 in which the receiver is adapted to 
select the sequence in which information from the receiver antenna elements 
is to be processed. 
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12. A communications system, comprising: 

a radio transmitter coupled to a stream of information and to a plurality 
of transmit antenna elements, said transmitter adapted to apportion a portion 
of the stream of information to each transmit antenna element by interleaving 
said portions of the information stream among the transmit antenna elements; 
and 

a radio receiver coupled to a plurality of receiver antenna elements, 
comprising a plurality of layers for processing signals received by the receiver 
elements, each layer comprising: 

a space-time equalizer, the space-time equalizer in a first layer of the 
plurality of layers coupled to each of the receiver elements, the space-time 
equalizer in each of the other layers of the plurality of layers coupled to an 
interference canceller which receives output from the layer preceding each 
said other layer. 



13. A system according to claim 12 further comprising a deinterleaver 
coupled to each space time equalizer and to a decoder for output. 

14. A system according to claim 12 in which each layer comprises its own 
deinterleaver and decoder, and further comprises an interleaver adapted to 
receive output from the decoder in said layer and from the deinterleaver in 
said layer, the interleaver feeding output to the equalizer in said layer, thereby 
allowing soft decisions about information being processed iteratively by said 
layer to be fed back and forth between said equalizer and said decoder in said 
layer. 



15. A system according to claim 14 in which the interference canceller 
which receives output from the layer preceding each said other layer receives 
information from the decoder and the interference canceller in the preceding 
layer. 
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16. A system according to claim 1 2 in which the equalizer in each layer is 
connected to a common deinterieaver, which feeds a common decoder, and 
in which a common interleaver receives signals from the deinterieaver and 
decoder, and is coupled to each equalizer in order to provide interleaved 
signals to the equalizer. 

1 7. A system according to claim 16 in which the interference canceller 
which receives output from the layer preceding each said other layer receives 
signals from the equalizer and from the interference canceller in said layer 
preceding each said other layer. 

1 8. A system according to claim 1 2 in which each space-time equalizer 
performs equalization using a minimum mean-square error criterion. 

1 9. A system according to claim 12 in which the number of transmit 
antenna elements to which the transmitter is coupled is less than the number 
of receiver antenna elements to which the receiver is coupled. 

20. A system according to claim 12 in which the transmitter is coupled to N 
transmit antenna elements, the receiver is coupled to M antenna elements, 
and M is greater than N. 

21 . A system according to claim 20 in which the receiver is adapted to be 
coupled to at least one set of M receiver antenna elements out of K available 
receiver antenna elements. 

22. A system according to claim 12 in which the receiver is adapted to 
select the sequence in which information from the receiver antenna elements 
is to be processed. 

23. A communications system, comprising: 
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a radio transmitter coupled to a stream of information and to a plurality 
of transmit antenna elements, said transmitter adapted to apportion a portion 
of the stream of information to each transmit antenna element by interleaving 
said portions of the information stream among the transmit antenna elements; 
and 

a radio receiver coupled to a plurality of receiver antenna elements, 
comprising a plurality of layers for processing signals received by the receiver 
elements, each layer comprising: 

a space-time equalizer, a deinterleaver and a decoder, the space-time 
equalizer in a first layer of the plurality of layers coupled to each of the 
receiver elements, the space-time equalizer in each of the other layers of the 
plurality of layers coupled to each of the receiver elements and to an 
interference canceller which receives output from the decoder in the layer 
preceding each said other layer, each space-time equalizer coupled to the 
deinterleaver in its layer, each deinterleaver coupled to the decoder in its 
layer 

the equalizer in each layer adapted to perform minimum mean-square 
error equalization to signals being processed; and 

an output for said stream of information coupled to the decoders in 
each of said layers. 

24. A system according to claim 23 in which the transmitter is adapted to 
interleave portions of the information stream among the transmit antenna 
elements randomly. 

25. A system according to claim 23 in which the transmitter is adapted to 
interleave portions of the information stream among the transmit antenna 
elements pseudo-randomly. 
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26. A system according to claim 23 in which the number of transmit 
antenna elements to which the transmitter is coupled is less than the number 
of receiver antenna elements to which the receiver is coupled. 

27. A system according to claim 26 in which the transmitter is coupled to N 
transmit antenna elements, the receiver is coupled to M antenna elements, 
and M is greater than N. 

28. A system according to claim 27 in which the receiver is adapted to be 
coupled to at least one set of M receiver antenna elements out of K available 
receiver antenna elements. 

29. A system according to claim 23 in which the receiver is adapted to 
select the sequence in which information from the receiver antenna elements 
is to be processed. 

30. A process for communicating an information stream using a radio 
transmitter and a radio receiver, including: 

a. coupling a radio transmitter to the information stream and to a 
plurality of transmit antenna elements, and interleaving portions of the 
information stream among the transmit antenna elements; 

b. transmitting said portions of the information stream; 

c. coupling a radio receiver to a plurality of receiver antenna 
elements to receive the transmitted information stream; and 

d. processing the information stream in a plurality of processing 
layers, comprising: 

(i) in a first layer, coupling the receiver antenna elements to 
an equalizer and space-time processing the signals from the receiver antenna 
elements in the equalizer; 

deinterieaving the output from the equalizer 
decoding the deinterieaved output from the equalizer; 
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feeding the decoded information to a common output for 
the information stream; and 

(ii) in each successive layer, coupling to an equalizer the 
output from an interference canceller that is fed by output from the preceding 
layer and space-time equalizing said output from said interference canceller; 
deinterleaving the output from the equalizer; 
decoding the deinterieaved output from the equalizer 
and feeding the decoded information to a common output 
for the information stream. 

31 A process according to claim 30 in which steps of deinterleaving the 
output from the equalizer, decoding the deinterieaved output from the 
equalizer and feeding the decoded information to a common output for the 
information stream are performed inside each layer and further comprising, in 
each layer, reinterleaving deinterieaved and decoded output from said layer, 
and feeding the reinterieaved signal to the equalizer in said layer thereby 
allowing soft decisions about information being processed iteratively by said 
layer to be fed back and forth between said equalizer and said decoder in said 
layer. 

32. A process according to claim 30 in which the equalizer in each layer 
performs minimum mean-square error equalization. 

33. A process according to claim 30 in which said interleaving is performed 
randomly. 

34. A process according to claim 30 in which said interleaving is performed 
pseudo-randomly. 
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35. A process according to claim 30 in which coupling of said receiver to 
said receiver antenna elements includes selecting a set of receiver antenna 
elements from a larger group of receiver antenna elements. 

36. A process according to claim 30 in which coupling of said receiver to 
said receiver antenna elements includes coupling to a set of receiver antenna 
elements selected from a larger group of receiver antenna elements. 

37. A process according to claim 36 in which said coupling further includes 
selecting the sequence in which signals from receiver antenna elements are 
to be processed. 
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Fig. 2. Space-time DDFSE with MAP processing 
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Fig. 3. Performance of bit-interleaved 8PSK with rate-!/3 convolutional 
and turbo coding over (a) AWGN channel, and (b) quasi-static flat Rayleigh 
fading channels with N receive diversity antennas. 
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Fig. 4. Capacity bounds for quasi-static flat Rayleigh fading channels with N 
transmit and Afreceive antennas. C : Shannon capacity, C F : Foschini (original) 
bound, and C : capacity bound for LST-IL 
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Fig. 5. Layered space-time performance of LST-I with 2 transmit and 
2 receive antennas (N= 2). Quasi-static flat Rayleigh fading channel. 
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Fig. 6. Layered space-time performance of LST-I with 4 transmit and 
4 receive antennas 4). Quasi static flat Rayleigh fading channel. 
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Fig. 7. Layered space-time performance of LST-I for W= 2, 4, and 8. 
Soft decisions. 6 iterations. Quasi-static flat Rayleigh fading channel. 
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Fig. 8. Layered space-time performance of LST-II for N = 2, 4, and 8. 
Soft decisions. 2 iterations. Quasi-static flat Rayleigh fading channel. 
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8/8 



Interne Application No 

PCT/US 00/24641 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 7 H04L1/06 



According to International Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 

IPC 7 H04L 



Documentation searched other than minimum documentation to the extent that such documents are included in I he fields searched 



Electronic data base consulted during the international search (name of data base and, where practical search terms used) 

PAJ, WPI Data, EPO-Internal , INSPEC, COMPENDEX 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category ° Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



DA-SHAN SHIU, KAHN: "Layered space-time 
codes for wireless communications using 
multiple transmit antennas" 
IEEE INTERNATIONAL CONFERENCE ON 
COMMUNICATIONS , 

6-10 June 1999, pages 436-440, 
XP002152497 
Piscataway, US 

page 437, left-hand column, paragraph 5 
-right-hand column, paragraph 1 
page 438, left-hand column, paragraph 2 
-right-hand column, paragraph 1 

-/- 



1-37 



| X| Filter documents are listed in the continuation of box C. 



□ 



Patent family members are listed in annex. 



Special categories of died documents ; 

"A* document defining the general state of the art which is not 
considered to be of particular relevance 

'E" earlier document but published on or after the international 
filing date 

V document which may throw doubts on priority ctaim(s) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

O" document referring to an oral disclosure, use. exhibition or 
other means 

P* document published prior to the international filing date but 
later than the priority date claimed 



•T later document published after the international filing date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
Invention 

*X' document of particular relevance: the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken alone 

•V document of particular relevance; the claimed invention 

cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art. 

document member of the same patent family 



Date of the actual completion of the international search 



9 November 2000 



Dale of mailing of the international search report 



30/11/2000 



Name and mailing address of the ISA 

European Patent Office. P.B. 5616 Patent laan 2 
NL - 2280 HV Rijswqk 
Tet (+31-70) 340-2040. Tx. 31 651 epo nl. 
Fax: (+31-70) 340-3016 



Authorized officer 



Scriven, P 



Form PCT/ISA/210 (second sheet) (July 1992) 



page 1 of 2 



(^Continuation) DOCUMENTS CONSIDERED TO BE RELEVANT 



Interna Application No 

PCT/US 00/24641 



Category ° Citation ot document, with indication .where appropriate, of the relevant passages 



Relevant to claim No. 



x,p 



x.p 



TAROKH ET AL.: "Combined array processing 

and space-time coding" 

IEEE TRANSACTIONS ON INFORMATION THEORY, 

vol. 45, no. 4, May 1999 (1999-05), pages 

1121-1128, XP002152498 

New York, US 

ISSN: 0018-9448 

page 1125, left-hand column, paragraph 2 
-column 5 

DA-SHAN SHIU, KAHN: "Scalable layered 
space-time codes for wireless 
communications: performance analysis and 
design criteria" 

IEEE WIRELESS COMMUNICATIONS AND 
NETWORKING CONFERENCE , 

21 - 24 September 1999, pages 159-163, 
XP002152499 

1999, Pi scat away, NJ, USA, IEEE, USA 
ISBN: 0-7803-5668-3 
the whole document 

BAUCH, NA6UIB: "MAP equalization of 
space-time coded signals over frequency 
selective channels" 
IEEE WIRELESS COMMUNICATIONS AND 
NETWORKING CONFERENCE, 

21 - 24 September 1999, pages 261-265 
vol.1, XP002152500 
Pi scat away, US 
ISBN: 0-7803-5668-3 
the whole document 



1-37 



1-37 



1-37 



Foon PCT/ISA/210 (continuation 04 second sheet) (July 1992) 



page 2 of 2 



